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Abstract. We study a finite-dimensional quotient of the Hecke algebra of type Hn 
for general n, using a calculus of diagrams. This provides a basis of monomials in a 
f~^ , certain set of generators. Using this, we prove a conjecture of C.K. Fan about the 

On| ' semisimplicity of the quotient algebra. We also discuss the cellular structure of the 

algebra, with certain restrictions on the ground ring. 

!>■ 
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'^\ 0. Introduction 

/\ • There has been much recent interest in the Temperley-Lieb algebra and its 

j^ ■ various generalisations. Graham [4] in his thesis studied a certain quotient, which 

we will call TL{X), of a Hecke algebra 'H{X) associated to a Dynkin diagram X. 
In the case where X is a Dynkin diagram of type A, this quotient was considered 
by Jones [8], who pointed out that it is nothing other than the Temperley-Lieb 
algebra, which first appeared in [12]. The Temperley-Lieb algebra has applications 
in several areas of mathematics, including statistical mechanics and knot theory. 

A remarkable feature of the algebras TL{X) is that they can be finite dimen- 
sional, even when 'H{X) is infinite dimensional. Graham [4] classified the finite 
dimensional algebras TL{X) into seven infinite families: A, B, D, E, F, H and /. 
(Contrast this to the classification of Hecke algebras associated to irreducible Cox- 
eter systems, in which there are only finitely many algebras of types -E, F and 
H.) 

This paper is concerned with the infinite family of type H, in which case the 
Hecke algebra 7i{Hn) is finite dimensional only for n < 4. The algebra TL{Hn) 
was mentioned briefiy by Fan in [1, §7.3], where it was conjectured that TL{Hn) 
is generically semisimple. The dimensions of the generically irreducible modules 
are also conjectured. In the course of the paper, we will prove these conjectures. 
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Note that semisimplicity is obvious in the cases where Ti-lX) is finite dimensional, 
because in this case Ti-lX) is itself generically semisimple, but this argument fails 
if Ti^X) is infinite dimensional. 

Our approach is first to realise TL{Hn) as an algebra of diagrams arising from 
the category of "decorated tangles" which was introduced by the author in [6]. 
Diagram calculi have already been developed for algebras of some of the other 
types: for TL(An) it is well known (see [13] or [5, §6]), types B^ and Dn were 
done in [6], and the infinite-dimensional "affine" Temperley-Lieb algebra TL(An) 
was tackled in [2]. This is interesting to do in its own right, since many natural 
questions about the algebras (such as the determination of the cells, dimensions and 
structure constants) have simple formulations in terms of the combinatorics of the 
associated diagrams. We will show that the diagrams may be adapted into a datum 
for a cellular algebra (in the sense of [5]), provided that the polynomial x"^ — x — 1 
splits into distinct linear factors over the ground ring. Since the algebra TL{H2) is 
a g-analogue of a 9-dimensional quotient of the group algebra of the dihedral group 
of order 10, it seems that such a hypothesis cannot be usefully weakened. 

The algebras TL{X) of types A, B,D,E and F each have a basis consisting of 
monomials in the obvious set of algebra generators (which correspond to the Coxeter 
generators), and the structure constants with respect to this basis are positive in a 
natural sense. Furthermore, the product of two monomials is a scalar multiple of 
another monomial. In type H, the obvious basis of monomials does not have the 
positivity property, and it is not true that the product of two monomials is a scalar 
multiple of one other. This means that Fan's techniques from [1] are unsuitable for 
analysing the algebra TL{Hn)- 

In this paper, we overcome this problem by working with the basis of diagrams, 
which has much more convenient properties (e.g. positivity of structure constants 
and compatibility with cellular algebras). This basis is not obvious from the de- 
scription of TL{Hn) via generators and relations, but is very natural from the 
viewpoint of decorated tangles. We also show how the new basis elements can be 
expressed as monomials in a slightly larger set of algebra generators. 

1. Preliminaries 

1.1 Coxeter groups of type Hn. 

Let n G N be at least 2. The Coxeter group of type Hn corresponds to the 
Coxeter graph shown in Figure 1. 

Figure 1. Coxeter graph of type H^ 



12 3 4 n-l n 

Definition 1.1.1. The Coxeter group W{li^ is given by generating involutions 
{si : i <n\ and defining relations 

SiSj = SjSi if \i - j\ > 1, 
SiSjSi = SjSiSj if |z - jl = 1 and {i,j} ^ {1,2}, 

S1S2S1S2S1 = S2SlS2SlS2- 
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Remark 1.1.2. The group W{H2) is isomorphic to the dihedral group of order 10 
(i.e. VF(/2)), but it wiU be convenient to regard it as a Coxeter group of type H in 
some of our proofs. 

As explained in [7, §2], the groups W{Hn) are finite for n = 2,3,4, where they 
have orders 10, 120 and 14400 respectively. These groups occur as the full symmetry 
groups of Platonic solids with pentagonal faces: H2 corresponds to the pentagon, 
H^ to the dodecagon and if4 to a regular 120-sided solid in 4 dimensions. For 
n > 4, the group W{Hn) is infinite, which is reminiscent of the fact that there is 
no analogue of the dodecagon in higher dimensions, the only Platonic solids being 
generalized tetrahedra, cubes and octahedra. 

1.2 Hecke algebras of type Hn. 

We now introduce the Hecke algebra and its quotient TL{Hn). 

Definition 1.2.1. The Hecke algebra l-i{Hn) is defined over the ring 

where v = q^f^. It has a free ^-basis {T^^ : w E W{Hn)}, and the multiplication is 
defined by the rules 

, T,^ iH{sw)>i{w) 



- w • 



qTsw + {q — i)Tw otherwise. 

Here, £{w) is the length of w, i.e. the length of a shortest word in the Si which is 
equal to w. 

Following Fan [1, §7.3] and Graham [4], we make the following definition. 

Definition 1.2.2. Let n G N > 2. We define the associative, unital algebra 
TL{Hn) over A via generators i?i, i?2, • • • En and relations 

Ef = [2]i?„ 
E,E^=E^E, if |z-j|>l, 
EiEjEi = Ei if \i — j\ = 1 and i,j > 1, 
E,EjE,EjE, = 3E,EjE,-E, if {z,j} = {l,2}. 

Here, [2] denotes the Laurent polynomial v + v~^. 

Remark 1.2.3. The algebra TL{Hn) is a quotient of TC{Hn) which corresponds to 
the Coxeter graph in Figure 1. The quotient map takes the Kazhdan-Lusztig basis 
element C^ = v~^Te + v~^Ts, where e is the identity and s is of length 1, to Es. 

Later, we shall want to replace the base ring A with a field, but we will not be 
concerned with trying to generalise the results to characteristics 2, 3 or 5. 

It is convenient for later purposes to define the following elements of TL{Hn). 

Definition 1.2.4. We define 

E1E2 — 1, 
E2E1 — 1, 
E1E2E1 - 2Ei and 



a 

e 

c 



E2E1E2 — 2i?2. 
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Remark 1.2.5. Notice that we can rephrase the non-monomial relations in Defini- 
tion 1.2.2 as the monomial relations e/3 = Ei and (a = E2. 



2. The diagram algebra A„ 

We define a calculus of diagrams which will be seen in §3 to describe the gener- 
alized Temper ley-Lieb algebra of type H. A convenient way to explain this is via 
the category of "decorated tangles" which was introduced by the author in [6]. 

2.1 The category of decorated tangles. 

Following [3], we define a tangle as follows. 

Definition 2.1.1. A tangle is a portion of a knot diagram contained in a rectan- 
gle. The tangle is incident with the boundary of the rectangle only on the north 
and south faces, where it intersects transversely. The intersections in the north 
(respectively, south) face are numbered consecutively starting with node number 1 
at the western (i.e. the leftmost) end. 

Two tangles are equal if there exists an isotopy of the plane carrying one to the 
other such that the corresponding faces of the rectangle are preserved setwise. 

We call the edges of the rectangular frame "faces" to avoid confusion with the 
"edges" which are the arcs of the tangle. 

We extend the notion of a tangle so that each arc of the tangle may be assigned 
a nonnegative integer. (This is similar to the notion of "coloured" tangles in [3].) 
If an arc is assigned the value r, we represent this pictorially by decorating the 
arc with r blobs. We also require some further restrictions, as explained in the 
following definition. 

Definition 2.1.2. A decorated tangle is a crossing-free tangle in which each arc 
is assigned a nonnegative integer. Any arc not exposed to the west face of the 
rectangular frame must be assigned the integer 0. 

Remark 2.1.3. This means that any decorated tangle consists only of loops and 
edges, none of which intersect each other. 

Example 2.1.4. Figure 2 shows a typical example of a decorated tangle. We 
will tend to emphasise the intersections of the tangle with the frame rather than 
the frame itself, which is why each node (i.e. intersection point with the frame) is 
denoted by a disc. In this case, the only edges or loops exposed to the west wall 
are the three which already carry decorations. 

Figure 2. A decorated tangle 




We now define a category based on the set of decorated tangles, as follows. 

Definition 2.1.5. The category of decorated tangles, DT, has as its objects the 
natural numbers (not including zero). The morphisms from n to m are the deco- 
rated tangles with n nodes in the north face and m in the south. The source of a 
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morphism is the number of points in the north face of the bounding rectangle, and 
the target is the number of points in the south face. Composition of morphisms 
works by concatenation of the tangles, matching the relevant south and north faces 
together. 

Remark 2.1.6. Note that for there to be any morphisms from n to to, it is necessary 
that n + m be even. Also notice that the asymmetric properties of the west face of 
the rectangle mean that we cannot introduce the tensor product of two morphisms 
by the lateral juxtaposition of diagrams as in [3]. 

The category-theoretic definition allows us to define an algebra of decorated 
tangles, as follows. 

Definition 2.1.7. Let i? be a commutative ring and let n be a positive integer. 
Then the i?-algebra DT„ has as a free i?-basis the morphisms from n to n, where 
the multiplication is given by the composition in DT. 

Definition 2.1.8. The edges in a tangle T which connect nodes (i.e. not the loops) 
may be classified into two kinds: propagating edges, which link a node in the north 
face with a node in the south face, and non-propagating edges, which link two nodes 
in the north face or two nodes in the south face. 



2.2 if -admissible diagrams. 

We introduce the concept of an if-admissible diagram, which plays a key role in 
describing the diagram calculus relevant for TL{Hn-i). 



n 



Definition 2.2.1. An if -admissible diagram with n strands is an element of DT 
with no loops which satisfies the following conditions. 
(i) No edge may be decorated if all the edges are propagating. 

(ii) If there are non-propagating edges in the diagram, then either there is a decorated 
edge in the north face connecting nodes 1 and 2, or there is a non-decorated edge 
in the north face connecting nodes i and i + 1 for i > 1. A similar condition 
holds for the south face, 
(iii) Each edge carries at most one decoration. 

An example of an if-admissible diagram for n = 6 is shown in Figure 3. 
Figure 3. An if -admissible diagram 




The point of part (ii) in Definition 2.2.1 excludes situations like the one where 
Figure 4 appears as the top half of an element of DT^ . 

Figure 4. The north face of a diagram 
excluded by Definition 2.2.1 (ii) 



K^ •x>> 



Figure 5. Reduction rules for A. 
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Definition 2.2.2. The algebra A^^ (over a commutative ring with identity) has as 
a basis the i7-admissible diagrams with n strands and multiplication induced from 
that of B>Tn subject to the relations shown in Figure 5. 

Remark 2.2.3. The meaning of the first relation in Figure 5 is that any undecorated 
loop can be removed and the resulting tangle multiplied by 5. The second relation 
means that any tangle containing a loop with one decoration is equivalent to G A^. 
The third relation means that any tangle T containing an edge or loop e with r 
decorations r > 1 is equivalent to the sum of two other tangles T' and T" which 
are the same as T except that the edge or loop corresponding to e carries r — 1 
(respectively, r — 2) decorations. 

The second rule can be modified so that its removal corresponds to multiplication 
by a second parameter, 5' . This would eventually lead to a two-parameter version 
of TL{Hn-i), but we do not pursue this here. 

Lemma 2.2.4. The relations in Figure 5 allow the product of two elements of 
A„ to he expressed unambiguously as a linear combination of basis elements. This 
makes A„ into an associative algebra. 

Proof. We observe that the product of two i?-admissible diagrams can be expressed 
as a linear combination of others by using the reduction rules given. 

A case by case check shows that the order in which the relations are applied is 
immaterial and that the end result can therefore be expressed unambiguously in 
terms of the basis of if -admissible diagrams. 

Using these observations, associativity is inherited from the associativity of DT„, 
by consideration of the concatenation of three tangles TT'T" . D 



3. Realisation of TL{Hn) as an algebra of diagrams 

3.1 Representation of TL{Hn) by diagrams. 

One of our main aims will be to show that An+i and TL{Hn) are isomorphic. 
To do this, we show how to represent TL{Hn) using the if-admissible diagrams. 

Definition 3.1.1. The if-admissible diagram Ui, where 1 < i < n, is the diagram 
all of whose edges are propagating and undecorated, except for those attached to 
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nodes i and z + 1 in the north row, and nodes i and i + 1 in the south row. These 
four nodes are connected in the pairs given, using decorated edges if z = 1, and 
using undecorated edges if z > 1. 

Examples. When n = 6, the elements Ui and U2 are as shown in Figures 6 and 7. 

Figure 6. The diagram U2 for n = 6 



Figure 7. The diagram Ui for n = 6 

From now on, we take the base ring for A^_|_i to be A, meaning that the pa- 
rameter 6 is [2]. More general results may be found by tensoring over a suitable 
ring. 

Proposition 3.1.2. There is a homomorphism of A-algebras from TL{Hn) to 
A^_(_i which takes Ei to Ui for each i. 

Proof. This is simply a matter of checking that all the relations in Definition 1.2.2 
hold, which presents no problems. D 



3.2 Algebra generators for A^_|_i. 

In order to prove that p is an isomorphism, we will first show that A^_|_i is 
generated as an ^-algebra (with identity) by the elements Ui. 

During the course of the proofs, it helps to understand the case n = 2, which 
was the motivation for Definition 1.2.4. 

Lemma 3.2.1. The map p is an isomorphism for n = 2. The basis of H- admissible 
diagrams consists of the images of the 9 elements 

1, El, E2, E1E2, E2E1, Ei(3, E201., EiQ, E2B = QEi. 

Thus, A3 is generated as an A-algebra with 1 by Ui and U2. 

Proof. This is another routine exercise using the diagram multiplication, which is 
instructive to carry out. D 

To deal with the case for general n, it is convenient to introduce a number of 
"moves" , in which a diagram element is multiplied (on the left or on the right) by 
a monomial in the generators 

G'„:={l,t/i,...,t/^,p(a),p(/3),p(C)} 
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to form another diagram element. It will eventually turn out that any if-admissible 
diagram may be obtained as a suitable word in the generators G„. 

In the next five lemmas, D is an i7-admissible diagram. The proofs of the lemmas 
are all immediate from the diagram multiplication. 

Lemma 3.2.2. Assume D has a propagating edge, E, connecting node pi in the 
north face to node p2 in the south face. 

If nodes pi + 1 and pi + 2 in the north face are connected by a (necessarily 
undecorated) edge E' , then Up^D is the H -admissible diagram obtained by removing 
E' , disconnecting E from the north face and reconnecting it to node pi + 2 in the 
north face, and installing a new undecorated edge between points pi and pi + 1 in 
the north face. The edge corresponding to E retains its original decoration status. 

Lemma 3.2.3. Assume that in the north face of D, nodes i and i + 1 are connected 
by a decorated edge, ei, and nodes i + 2 and i + 3 are connected by an undecorated 
edge, 62- Assume also that i > 1. Then UiUi+iD is the H -admissible diagram 
obtained from D by exchanging ei and e^. This procedure has an inverse, since 
D = U,+2U,+iU^U^+iD. 

Lemma 3.2.4. Assume that in the north face of D, nodes 1 and 2 are connected 
by a decorated edge, and nodes 3 and 4 are connected by an undecorated edge. Then 
the H-admissible diagram p{a)D is that obtained from D by decorating the edge 
connecting nodes 3 and 4- 

Lemma 3.2.5. Assume that in the north face of D, nodes 1 and 2 are connected 
by a decorated edge, E, and nodes 3 and 4 are connected by an undecorated edge. 
Then the H-admissible diagram Usp{C)D is that obtained from D by removing the 
decoration on E. 

Lemma 3.2.6. Assume that in the north face of D, nodes i and i + 1 are connected 
by an undecorated edge, ei, and nodes j < i and k > i + 1 are connected by an edge, 
ei. Assume also that j and k are chosen such that \k — j\ is minimal. Then D is 
of the form UiD' , where D' is an H-admissible diagram which is the same as D 
except as regards the edges connected to nodes j,i,i + l^k in the north face. Nodes 
j and i in D' are connected to each other by an edge with the same decoration as 
€2, and nodes i + 1 and k are connected to each other by an undecorated edge. 

As an illustration of what is going on, we present diagrammatic versions of these 
lemmas in Figure 8. A hollow circle indicates the site of an optional decoration. 

Remark 3.2.7. The algebra A^+i has an anti-automorphism, *, which refiects each 
diagram in the east-west line. Therefore, all of the five previous lemmas have 
corresponding statements about the south faces. 

Using these five lemmas, we can prove the following result. 

Proposition 3.2.8. Any H-admissible diagram D with n + 1 strands (n > 2) can 
be written as a word in the images under p of the generating set Gn- 

Proof. The case n = 2 is done by Lemma 3.2.1. 

Iteration of Lemma 3.2.6 reduces the consideration to diagrams D where all the 
non-propagating edges connect adjacent points. 

We restrict ourselves to the nontrivial case where D has r > non-propagating 
edges. 



Figure 8. Respective illustrations of lemmas 3.2.2 to 3.2.6 
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First, we assume that D has a propagating edge. 

We define the diagram Dq, depending on D, which is chosen from the eight 
diagrams of form 

Dq = GU^Uq ■ ■ ■ U2r-2U2r, 

where G is one of the nonidentity diagrams for the case n — 2 (see Lemma 3.2.1), 
and Dq and D share the following three properties. 

1. li D has a propagating edge meeting node 1 in the north face, then so does Dq. 

2. If D has a propagating edge meeting node 1 in the south face, then so does Dq. 

3. The leftmost propagating edges in D and Dq are both decorated, or both un- 
decorated. 

If D does not have a propagating edge, we define 

where n is necessarily odd, and Dq has no propagating edges. 

We claim that D = W1D0W2, where wi is a word in the generators obtained by 
the moves arising from lemmas 3.2.2 to 3.2.5 as stated, and W2 is similar but arises 
from the refiected versions of these lemmas after applying * (see Remark 3.2.7). 

For reasons of symmetry, we concentrate on the word Wi, the other part being 
similar. To do this, we show that there is a diagram D' whose top half is that of D 
and whose bottom half is that of Dq, satisfying D' = wiDq. If D' has a propagating 
edge, then the leftmost one has the same decorated status as that of D or Dq. 

We start with the diagram Dq. The first stage is to move the propagating edge 
(if there is one) so that it meets the north face at the desired point. This is achieved 
by iterations of Lemma 3.2.2. 
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Next, we generate all the decorated, non- propagating edges we desire, using 
Lemma 3.2.4. (Note that if we have to do this, then Dq has a decorated edge 
connecting nodes 1 and 2 in the north face.) After these edges are formed, we 
commute them out of the way to the east using Lemma 3.2.3. If we require nodes 1 
and 2 in D to be connected by an undecorated edge, this can be arranged by using 
Lemma 3.2.5 once. (Note that the definition of i7-admissible implies that D must 
have two other points connected by a non-decorated edge in this case, so this is 
possible.) We then reach the diagram D' by further applications of Lemma 3.2.3. 

The proof now follows. D 



3.3 A„_|_i as a cellular algebra. 

In order to count the dimension of A„_|_i, it helps first to understand its structure 
as a cellular algebra. One can then compare the sizes of the cells to those arising 
from TL{Hn) as in [1, Proposition 7.3.2]. 

It is convenient to introduce a dyadic notation for the i7-admissible diagrams 
similar to that used for TL{An) in [13, §5]. 

Definition 3.3.1. Let D be an if-admissible diagram for A^i+i. Remove all the 
propagating edges from D, then take the upper half of what remains and call it 
di- Invert the lower half of D in a horizontal line and call this ^2- Then D may be 
reconstituted from the ordered pair (rfi, ^2) provided that we know whether D has 
a decorated propagating edge or not. 

We write D = \di) {d2 \ if D has no decorated propagating edge, and D = | (ii ) (^2 1 * 
if D has a decorated propagating edge. 

Lemma 3.3.2. Let R be an integral domain of characteristic different from 2, 3 or 
5 in which the polynomial x^ — x — 1 splits into distinct linear factors (x— 7i)(a;— 72). 
Writing 7 for the image of x in the algebra V = R[x]/{x^ — x — 1) , we have 

(7-7i)2 = (l-27i)(7-7i)^0, 

and a similar identity holds for 7 — 72 • 

Proof. This is immediate. Note that 1 — 271 7^ because we are not in characteristic 

5. D 

Definition 3.3.3. Let R satisfy the hypotheses of Lemma 3.3.2, and let \di){d2\ 
be an i7-admissible diagram. Then we define 

\di){d2\i := |<ii)(<i2r - 7iMi)('=^2| 

and 

\di){d2\2 ■■= \di){d2\' - ^2\di){d2\. 

We recall the definition of a cellular algebra from [5] : 

Definition 3.3.4. Let Rhe a, commutative ring with identity. A cellular algebra 
over R is an associative unital algebra. A, together with a cell datum (A, M, C, *) 
where 
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1. A is a poset. For each A G A, M(A) is a finite set (the set of "tableaux" of type 
A) such that 

C : W (M(A) xM{\))-^ A 

is injective with image an i?-basis of A. 

2. If A e A and S,T e M(A), we write C{S, T) = C^j. G A. Then * is an i?-hnear 
involutory anti-automorphism of A such that (C^^)* = Cj.^. 

3. If A G A and S,T e M{\) then for all a G A we have 

a.Clr^ E ra{S',S)C^S',T mod A(< A), 

S'eM{\) 

where ra{S' , S) E R is independent of T and A{< A) is the i?-submodule of A 
generated by the set 



We now define our versions of the sets in the above definition. 

Let A be the set of symbols {0}U{1, 2, . . . , /c, 1*, 2*, . . . , /c*}, where /c is a natural 
number such that /c < (n + l)/2, together with the symbol {n + l)/2 if n is odd. 
We put a partial order < on these symbols by declaring that i < j ii\i\> \i\, where 
\i\ = i if i is a natural number, and \i*\ = i. 

If A G A, the set M(A) has elements parametrised by the half-diagrams \di) 
arising from i^-adniissible diagrams with | A | non-propagating edges in each half of 
the diagram. 

The antiautomorphism * corresponds to top-bottom inversion of an i7-admissible 
diagram. 

The map C takes elements di and d2 from M(A) and produces the element 
C{dijd2) which is defined to be 

\di){d2\i 

if A is a natural number or 

\di){d2\2 

otherwise, unless A = or A = (n + l)/2, in which case C{di, ^2) is given by 

\di){d2\. 

Note that the identity element appears in the image of C. 

Theorem 3.3.5. Let R be a ring satisfying the hypotheses of Lemma 3.3.2. Then 
the algebra A^i+i over the ring R[v^v~'^] has a cell datum (A, M, C, *), where the 
sets are given as above. 

Proof. The proof is largely straightforward. The fact that 71 and 72 are distinct 
ensures that the image of C is a basis for A„_|_i. 

The only other nontrivial part is the verification of axiom 3. Consider the product 
of two basis elements Bi and B2 parametrised by the respective elements A and 
A' of A. The only difficulty arises when < A, A' < ^^y^, so we concentrate on 
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this case. It is convenient to think of each of the diagrams Bi and B2 as having 
a propagating edge decorated by one of the elements 7 — 71 or 7 — 72 of F, where 
an ordinary decorated edge is thought of as being decorated by 7 G F, and an 
undecorated one as being decorated by 1 G F. (Note that the third relation in 
Figure 5 corresponds to the equation 7^ = 7 + 1.) 

We will assume that |A'| > |A|; the other case is similar. Let us define 7^ by saying 
that the propagating edge of B2 carries the element 7 — 7i (where i G {1,2}). If 
the product B = B1B2 is a, tangle with strictly fewer propagating edges than B2 
(and therefore fewer than Bi, since |A'| > |A|) then it is clear that S is a linear 
combination of basis elements corresponding to elements r G A with r < A', so 
axiom 3 holds. 

The other possibility is that the product B has the same number of propagating 
edges as B2 and, furthermore, that the leftmost propagating edge, E, of B contains 
(as a segment) the leftmost propagating edge of B2. The edge E therefore carries 
the generalized decoration 7 — 7^, and possibly other decorations of various kinds. 

Lemma 3.3.2 shows that if we multiply together all the decorations on the edge 
E (where an ordinary decoration corresponds to 7, as before), we obtain a (possibly 
zero) multiple of 7 — 7^. If we obtain zero then the product B is zero and there is 
nothing more to prove. Otherwise, S is a linear combination of basis elements whose 
leftmost propagating edges all carry 7 — 7i , namely a combination corresponding to 
the element A' G A. Since the structure constants are not affected by the pattern 
of non- propagating edges in the south face of B2, axiom 3 follows. D 



3.4 Faithfulness of the diagram representation. 

Using the results of §3.3, we can enumerate the number of i^-admissible diagrams 
of various types. 

Lemma 3.4.1. The size of the set M(A) associated with the algebra An+i is equal 
to 

unless |A| =0 in which case the set has size 1. 

Proof. If we generalized the i7-admissible diagrams by excluding parts (i) and (ii) 
of Definition 2.2.1, then it would follow from [10, Proposition 2] that there would be 
{^^ ) half diagrams with k non-propagating edges. If /c > then the force of part 
(ii) of Definition 2.2.1 is to exclude just one element: the one with an undecorated 
edge connecting points 1 and 2 and a decorated edge connecting points 2m + 1 and 
2m + 2 for m < k (see Figure 4). This proves the assertion for |A| > 0, and the 
assertion for |A| = is trivial. D 

Theorem 3.4.2. Working over A, the ranks of An+i and TL{Hn) are identical. 
Therefore, p is an isomorphism. 

Proof. Stembridge [11, §3.4] proves that the number of "fully commutative" ele- 
ments in a Coxeter group of type Hn is given by 

A6A,|A|>0 \ \ I I / / \ ' / 
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Graham [4, Theorem 6.2] shows that these fuUy commutative elements index a 
basis for TL{H„,). It follows from Lemma 3.4.1 that the rank of A^_|_i is the same 
as the rank of TL(i7„). The fact that p is an isomorphism follows from Proposition 
3.1.2 and Proposition 3.2.8. D 

Remark 3.4-3. The fact that TL{Hn) is cellular if a;^ —x — 1 splits has been observed 
by Graham [4, Remark 9.8], although a cell datum is not explicitly given. 

Remark 3.4.4- The similarity with the blob algebra of [10] which is touched upon 
in the proof of Lemma 3.4.1 goes further. If conditions (i) and (ii) of Definition 
2.2.1 are dropped, then the resulting algebra is isomorphic to the algebra of [10], 
although the isomorphism is not canonical. 

4. Applications 
We now examine some applications of theorems 3.3.5 and 3.4.2. 

4.1 Positivity Properties. 

We have seen how the diagram basis for TL{Hn) can be expressed as monomi- 
als in a certain set of algebra generators (this follows from Proposition 3.2.8 and 
Theorem 3.4.2). We now show that this diagram basis has a positivity property. 

Proposition 4.1.1. Assume we are working over the ring A. 

Any basis element occurring with nonzero coefficient in the product of two basis 
elements -D1-D2 associated with the respective elements Ai and A2 of A occurs with 
coefficient c[2]^ , where c is a positive integer and k < max(|Ai|, IA2I). 

In particular, the structure constants of the basis of diagrams are polynomials in 

Proof. Note that the simplification process given by the rules in Figure 5 preserves 
positivity, and that [2] is a polynomial in N[t',t'~^]. 

It is immediate that there cannot be more loops forming in the diagram multi- 
plication than there were non-propagating edges in each half of either Di or D2, 
which proves the assertion about the number k. D 

Note that any basis obtained from monomials in the original set of generators 
cannot have this property: consider the monomial E1E2E1E2E1. 

4.2 Semisimplicity. 

We recall from the theory of cellular algebras in [5, §2] that there is a bilinear 
form (/)\{di, ^2) = {dij ^2) on the cell module W{X). (Recall that the module W{X) 
has a basis parametrised by the elements of M(A) for a fixed A.) This form is 
defined from the equation 

C(ei, di)C{d2, 62) = {di, d2)C{ei, 62) mod A{< A). 

This is independent of the choice of ei and 62, where ei, 62, (ii, (i2 are all elements 
of M(A) for the same A. 

The following result proves [1, Conjecture 7.3.1]. 
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Theorem 4.2.1. Let R he a field satisfying the hypotheses of Lemma 3.3.2. Then 
the algebra TL{Hn) over R is semisimple, and all the cell modules W{X) are irre- 
ducible and pairwise inequivalent. 

Proof. It is enough by [5, Theorem 3.8] to prove that (px is nondegenerate for each 
A. 

Choose an element A G A and two elements di,d2 G M(A), where possibly 
di = d2- Now consider v~^'^'(f)\{di, d2) = v~''^^{di, ^2). 

It follows from Proposition 4.1.1 that t'~l^l((ii, ^2) is a polynomial in v~^; fur- 
thermore, the constant term of the polynomial is zero unless di = d2- To see this, 
we use the fact that loops carrying a single blob result in annihilation of the associ- 
ated diagram, and loops which carry or 2 blobs both correspond to multiplication 
by [2]. In the case where di — d2, Lemma 3.3.2 shows that the constant term of 
the polynomial is nonzero and equal to (1 — 271) or (1 — 272), depending on the A 
which we are considering. 

We have now constructed an almost orthogonal basis (i.e. orthogonal modulo 
the span of strictly negative powers of v) for the module W{X) with respect to (/)\. 
It follows that (j)x is nondegenerate, as required. D 

Note that Lemma 3.4.1 now tells us the dimensions of the irreducible modules. 
This confirms [1, Conjecture 7.3.3]. 

4.3 Branching rules. 

In this section, we continue to assume that the base ring of TL{H„,) is a field 
in which x'^ ~ x — 1 splits into distinct linear factors, although we do not assume 
that TL{Hn) is semisimple. The diagram calculus we have developed allows us 
to study the behaviour of the cell modules W{X) for TL{Hn) upon restriction to 
TL{Hn-i) (assuming n is at least 3). The embedding of TL(if„_i) into TL{Hn) 
is the natural one arising from the identification of the algebra generators, or the 
addition of a vertical edge on the east of the diagram. To describe the branching 
rules, it is convenient to make the following definition. 

Definition 4.3.1. Let A G A = A{Hn), and suppose that < |A| < ^. We 
define an element A — 1 G A(i7^_i) as follows: 

if |A| = 1, 
A - 1 := <( {i-iy if |A| ^ 1, A = i* where i G N, and i - 1 ^ n/2, 

otherwise. 



Proposition 4.3.2. LetW{X,n) be a cell module for TL{Hn). Then, after restric- 
tion to TL{Hn-i), W{Xjn)n-i has a filtration by the cell modules W{X',n — 1) of 
TL{Hn-i) described as follows. 

If X = then restriction gives the trivial module corresponding to the poset 
element 0. 

// |A| = 1 then the composition factors occurring correpond to the poset elements 
and X, each with multiplicity 1. 

If X — ^^^ then the composition factors occurring correspond to the poset ele- 
ments 0, ^^^ and (■^^^) , each with multiplicity 1. 
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For other values of X, the composition factors occurring correspond to the poset 
elements 0, A — 1 and X, each with multiplicity 1. 

Proof. We first tackle the fourth case, dealing with the general value of A. 

The key observation, which is familiar from the diagram calcuh of other types, 
is as follows. The half-diagrams in M(A) which have a non-connected point at the 
eastern extreme form a submodule for TL{Hn-i) on restriction, corresponding to 
removal of the easternmost point. This is canonically isomorphic to the module 
corresponding to A in A(i7^_i). 

The quotient module associated with this submodule is obtained by taking the 
other elements of M(A) and, for each one, removing the easternmost point and the 
edge connected to it. However, this is not the same as one of the cell modules for 
TL(i7„_i), because an inadmissible half-diagram occurs. (All the edges in this are 
decorated, except for the one connecting points 1 and 2.) The reason that this 
arises is that in the original diagram, the two easternmost points could have been 
connected by an undecorated edge, making the half-diagram admissible, but this 
edge was removed in the restriction process. The admissible diagrams arising from 
this procedure span a cell module isomorphic to that parametrised by A — 1. The 
appearance of the inadmissible diagram corresponds to a top quotient isomorphic 
to the trivial module. 

The cases |A| = and |A| = 1 can be obtained by degenerate versions of this 
technique. 

The case A = ^^^^ is the most subtle. To deal with it, it is convenient to modify 
the basis for the cell module W{X,n). One of the half-diagrams in M(A) becomes 
inadmissible once the rightmost point and its associated edge have been removed; 
we denote this half-diagram by do. 

The other half-diagrams fall naturally into pairs as we now describe. First, note 
that any edge of a half-diagram of M(A) (for A = ^^^^) is exposed to the west face, 
since there are no propagating edges involved. There is therefore an involution on 
M{X)\{do} given by changing the decorated status of the edge connected to the 
rightmost point. The orbits are all of size 2. 

If d and d* are two elements in the same orbit (where d* carries the extra 
decoration), we define new basis elements di and d2 for W{X,n) by 



and 



di := d* — 7i(i 



d2 := d* — 72(i. 



Analysis of the diagrams now shows that the diagram do corresponds to a top 
quotient of VF(A,n) isomorphic to the trivial module. Furthermore, the submodule 
of VF(A, n) spanned by the new basis elements di breaks up as a direct sum: the 
span of the elements di is canonically isomorphic to W (^^^, n — l) , and the span 

of the elements d2 is canonically isomorphic to W i (^^-^) ^n — l) . D 
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